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Abstract 

Region crossing change is a local transformation on a knot or link 
diagram. We show that a region crossing change on a knot diagram is 
an unknotting operation, and we define the region unknotting numbers 
for a knot diagram and a knot. 

1 Introduction 

An unknotting operation is a pattern of local transformation on knot dia- 
grams such that any knot diagram can be transformed into a trivial knot 
diagram by a finite sequence of this pattern and Reidemeister moves I, I 
I and m. Unknotting operations play important roles in knot theory, and 
many unknotting operations are studied. For example, it is known that a 
delta move and a §-move as indicated in Figure [Dare unknotting operations 
[3], [5], jl]. It is also known that an n-gon move as indicated in Figured] 
is an unknotting operation PQ, [Bj. In a seminar in Osaka City University, 
K. Kishimoto proposed a local transformation on a knot or link diagram 
named region crossing change whose definition is as follows: Let D be a link 
diagram on S 2 , and |D| the four-valent graph obtained from D by replacing 
each crossing point with a vertex. We call each component of S 2 — \D\ a 
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Figure 1: 



region of D. We remark that D with c crossings has 2c edges and therefore 
c + 2 regions because of Euler characteristic. For example, the diagram D in 
Figure H] has five regions i?i,i?2, • • • and R§. A region crossing change at a 
region R of D is defined to be the crossing changes at all the crossing points 
on dR. For example in Figure |2l we obtain D' (resp. E') from D (resp. E) 
by applying a region crossing change at Ri (resp. P). We remark that a 
ft-move and an n-gon move on a knot diagram are region crossing changes. 
Kishimoto raised the following question: Is a region crossing change on a 




Figure 2: 



knot diagram an unknotting operation? That is, can we transform any dia- 
gram into a diagram of the trivial knot by region crossing changes without 
Reidemeister moves? We remark that for a link diagram, the answer to the 
above question is negative. For example, the link diagram in Figure |3]can not 
be deformed into a diagram of a trivial link by any region crossing change. 
We have the following theorem: 
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Figure 3: 



Theorem 1.1. Let D be a knot diagram, and c a crossing point of D. Let 
D 1 be the diagram obtained from D by a crossing change at c. Then, there 
exist region crossing changes which deform D into D' . 

The proof is given in Section [3j Since a crossing change on knot diagram is 
an unknotting operation, we have the following corollary which answers to 
Kishimoto's question: 

Corollary 1.2. A region crossing change on a knot diagram is an unknotting 
operation. 

Then we can define the region unknotting number ur(D) of a knot diagram 
D to be the minimal number of regions of D which are needed to be applied 
region crossing changes to obtain a diagram of the trivial knot from D without 
Reidemeister moves. We have the following theorem: 

Theorem 1.3. Let D be a knot diagram, and c(D) the crossing number of 
D. Then we have 

, s c(D) 
u R (D)<^ + l. 



The proof is given in Section HI H. A. Miyazawa showed in [I] that for 
given any knot K, there exists an integer n such that a diagram of K can 
be transformed into a diagram of the trivial knot by one n-gon move. In 
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section HJ we define the region unknotting number of a knot K which is the 
minimal number of regions of a minimal diagram D of K which are needed 
to be applied region crossing changes to obtain a diagram of the trivial knot 
from D without Reidemeister moves. The rest of this paper is organized as 
follows: In Section [2, we show properties of a region crossing change which 
are used in proving Theorem 11.11 In Section [31 we prove Theorem 11.11 In 
Section HI we prove Theorem II .31 and discuss the region unknotting numbers. 



2 Properties of a region crossing change 

In this section, we show properties of a region crossing change. Let D be a 
link diagram, and R a region of D. We denote by D(R) the diagram obtained 
from D by a region crossing change at R. For two regions R\ and R2 of D, 
we have (D(R 1 ))(R 2 ) = (D(R 2 ))(R 1 ) and (D(R))(R) = D because crossing 
changes do not depend on the order, and twice crossing changes at a crossing 
point are canceled. Then, for regions R\, R2, . . . and R n of D and the set of 
regions P = RxUR 2 U- • -UR n , we denote by D(P) the diagram obtained from 
D by region crossing changes at R\, R2, . . . and R n . A link diagram D on 
S 2 is reduced if D has no crossings as shown in Figure HI where each square 
means a diagram of a tangle. We call such a crossing a reducible crossing, 
and the set of a reducible crossing and a square a reducible part. We have 
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Figure 4: 



the following lemma: 



Lemma 2.1. Let D be a link diagram, and R\, R2 regions of D. Let c 
be a crossing point of D. If c is not a reducible crossing and satisfies c G 
dRi ndR 2 , then the region crossing changes at R\ and R2 do not change the 
over/under information of c. 
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From Lemma \2.1\ we have the following proposition: 

Proposition 2.2. For a link diagram D, there exists a crossing c of D such 
that the regions Ri,R2,R 3 and around c as shown in Figure^ satisfy 
Ri = R 3 or R 2 = i?4 if and only if D is a non-reduced link diagram. 

Checkerboard coloring for a link diagram D is a coloring of all the regions of D 
with two colors black and white such that two regions which are adjacent by 
an edge of \D\ have always disjoint colors. From Lemma I2TT1 and Proposition 
12. 2\ we have the following corollary: 

Corollary 2.3. Let D be a reduced link diagram with a checkerboard coloring, 
and D' the diagram obtained from D by region crossing changes at all the 
regions colored black (or white). Then, D = D' . 

We remark that Corollary 12.31 does not hold for a non-reduced link diagram 
(see, for example, the diagram E in Figure [2]). From Corollary 12.3} we have 
the following corollary: 

Corollary 2.4. Let D be a reduced link diagram, and B the set of all the 

regions of D colored black with a checkerboard coloring. Let R be a subset of 
B consisting of regions of D. Then, D(R) = D(B — R). 

From Lemma [2. II and that (D(R))(R) = D, we have the following corollary: 

Corollary 2.5. Let D be a link diagram, and c a crossing point of D. Let 
R\, i?2) R3 an d -R4 be regions of D around c as shown in Figure^ If Ri 7^ R3 
and R2 7^ i?4, then the region crossing changes at Ri U R2 U R3 U i?4 do not 
change the over/under information of c. 
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Figure 5: 



3 Proof of Theorem 11.1 

In this section, we prove Theorem 11.11 



Proof of Theorem Let D be a knot diagram, and c a crossing point of 
D. Let D' be the diagram which is obtained from D by a crossing change at 
c. Then, we can find a set of regions P such that we obtain D' from D by 
region crossing changes at P by the following procedure: 

Step 1. We splice D at c by giving D an orientation (see Figure [6]). Then, 




Figure 6: 



we obtain a diagram D s of a two-component link. 

Step 2. We apply a checkerboard coloring for one component D 1 of D s by 
ignoring another component D 2 . Then, if there exists a reducible part S of 
D s which does not include the spliced arcs, and whose outer part is colored 
black and opposite region is colored white, we recolor all the regions of S 
with black as illustrated in Figure [7J If there exists a reducible part T of D s 
which does not include the spliced arcs, and whose outer part and opposite 
region are colored black, we recolor T with the coloring such that T is colored 
with a checkerboard coloring and the outer part of T is colored black when 
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we splice at the reducible crossing of T. If there exist two reducible parts Ti 
and T 2 such that they do not have the spliced arcs and T\ C T 2 , we apply 
the above recoloring for T 2 before T\. 
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Figure 7: 

Step 3. We apply the coloring for D which corresponds to the coloring of 
D s . We call the set of all the regions of D colored black P. 




Figure 8: 



An example of the above procedure is shown in Figure El By Corollary 12.31 
and Corollary 12.51 a crossing point p of D which corresponds to a self-crossing 
point of D 1 or D 2 is not changed the over/under information by region cross- 
ing changes at P. By Lemma I2.1[ a crossing point p of D which corresponds 
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to a crossing point between D 1 and D 2 is not changed the over/under in- 
formation by the region crossing change at P. Hence the region crossing 
changes at P changes the over/under information of only c. □ 

We give an example on Theorem 11.11 and Corollary 11.21 : 

Example 3.1. For the knot diagram D in Figure |9l we can change the 
crossing at p (resp. q) by region crossing changes at the set of regions Pi 
(resp. P 2 ). Since (D(R))(R) = D for each region R, we can change the 
crossings at p and q by region crossing changes at P. 




Figure 9: 



4 Region unknotting number 

In this section, we discuss the region unknotting numbers of a knot diagram 
and a knot. We prove Theorem 11.31 

Proof of Theorem 11.31 For a knot diagram D with a checkerboard coloring, 
we denote by b (resp. w) the number of regions colored black (resp. white). 
We have 

ur{D) < [\\ + Lf J 

b + w 
~ 2 
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because of, for example, Corollary I2.4[ where [^J — rnax{n G Z|n < x}. 
Remark that for a non-reduced diagram, the inequality also holds. Since 
b + w means the number of regions of D, we have 

, * c(D) + 2 
u R (D) < ±-L . 

□ 



Remark. 4.1. From the proof of Theorem II .3[ it can also be said that the 
region unknotting number of a knot diagram D is less than or equal to half 
the number of regions of D. 



We show an example of region unknotting numbers of knot diagrams. 



Example 4.2. In Figure [TTJ we list all the knot diagrams based on Rolf- 
sen's knot table [7] with the crossing number eight or less and their region 
unknotting numbers. We denote by D™ the diagram of m n in Rolfsen's knot 
table (for example, we denote by D\ the diagram of 3i). 



Let K be a knot. The region unknotting number ur(K) of K is the minimal 
ur(D) for all diagrams D of K with the minimal crossing numbers. Let 
c(K) be the crossing number of K. From Theorem II. 3[ we have the following 
corollary: 

Corollary 4.3. For a knot K , we have 



In the following example, we show the region unknotting numbers of all the 
prime knots with crossing number nine or less: 



Example 4.4. The knots 7i, 8 2 , 87, 89, 8i 8 , 9 3 , 9 6 , 9 35 , 9 40 have region unknot- 
ting number one or two. The knot 9i have the unknotting number one, two 
or three. The other prime knots with the crossing number nine or less have 
the region unknotting number one. 
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For twist knots, we have the following proposition: 
Proposition 4.5. A twist knot K has ur(K) = 1. 

Proof. From a diagram of K as shown in Figure [T0| we can obtain a diagram 
of the trivial knot by a region crossing change at the region P or Q. □ 




Figure 10: 
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